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ABSTRACT 



A method for managing power in a portable computer uses 
past access history of the various electrically-powered com- 
puter components and a prediction of future user demands to 
determine power-save mode entry and exit conditions. The 
component or the computer system keeps track of the access 
patterns. In the case of the display system component, such 
as the LCD display panel, because the access occurs when 
the user is watching the display panel and is thus not 
possible to measure directly, the accesses are measured 
indirectly from keyboard and/or pointing device activity. 
Each component access is detected and used to compute a 
current access frequency. The current access frequency is 
compared to a previously calculated and continuously 
updated threshold frequency. The threshold frequency is 
representative of the access pattern, e.g., uniform or 
sporadic, and is computed from equations that include 
adjustable gain factors. During operation of the component 
the appropriate power-save mode is entered when the cur- 
rent access frequency falls below the threshold frequency. 
The component can also adapt dynamically to varying 
workload situations, thereby saving more energy without 
degrading performance. This is accomplished by adjusting 
the gain factors parameters in response to tracking the actual 
performance of the system, thereby changing the threshold 
frequency. The component also determines when to exit a 
power-save mode without necessarily waiting for a user 
access. 

31 Claims, 12 Drawing Sheets 
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PORTABLE COMPUTER WITH ADAPTIVE periods are close to the mode entry time. Performance may 

DEMAND-DRIVEN POWER MANAGEMENT also be impacted since the modes are entered after short 

periods of inactivity, typically resulting in more frequent 

RELATED APPLICATION access delays due to mode recovery times. 

This application is related to pending application Ser. No. 5 ^ modc cntr y times reducc thc im P act on c °mputer 

08/532,956 filed Sep. 22, 1995 now U.S. Pat. No. 5,682,273. performance and are less prone to use excess energy, assum- 
ing that longer inactive periods are less common than shorter 

TECHNICAL FIELD inactive periods. However, they use extra energy while 

waiting to enter the power-save mode. 

This invention relates in general to portable computers, 10 Durjng a particu]ar uscr workloadj it quite probabl6 that 

such as laptop or notebook computers, that are battery the optimum time will not be constant. Further, the workload 

powered In particular the invention relates to such com- may change the ^ M aware of u since it ma 

puters that include techniques for minimizing energy con- be due to the behavior of application software the user is 

sumption, running. 

BACKGROUND OF THE INVENTION Some computer systems have used adaptive power man- 
agement methods in an attempt to address these problems. 

Portable computers can only function for several hours These systems (such as the IBM Thinkpad 760) monitor the 

before draining their battery sources. Some of the major duration of power-save modes to adjust the delay time for 

power using components are the display system, which is 2Q entering the mode. However, such approaches do not sub- 

typically a liquid crystal device (LCD) display panel and stantially reduce the energy consumption, since they make 

backlight, the hard disk drive, an optical disk drive such as the assumption that there is a strong correlation between 

a CD-ROM drive, and the microprocessor or central pro- periods of inactivity. They do not use the access patterns to 

cessing unit (CPU). The primary power management tech- modify the mode entry time. 

nique for the components in portable computers is the use of 2$ The user really wants to choose between energy consump- 

several reduced-power or power-save operating modes, each tion and computer performance, not between fixed mode 

mode being entered following the time- out of a fixed ent ry times. The user's choice of fixed mode entry times is 

predetermined time period since the component was last merely a guess at achieving some energy or performance 

accessed. The computer may have a reduced-power operat- goa i. \ t \ s clearly preferable for the system or components to 

ing mode which turns off the LCD display, one which 3Q receive the user's energy and performance goals as inputs, 

reduces overall system power but leaves the system in an with these goals, the system or component may then take 

intermediate state of readiness (e.g., STANDBY), and one whatever measures are appropriate to meet them. This also 

which turns off most of the components and requires a permits the use of many more power-save modes since the 

special process to return to the active state (e.g., user need not be aware of the specific power-save modes in 

SUSPEND). Additionally, the computer may be able to 35 the drive if the user is no longer selecting a fixed time for 

control the power modes of some of the individual compo- eacn mo de entry. 

nents. There may be reduced clock rate mode for the CPU, What ^ needed ^ a method and ^ for acnievi 

and reduced-power modes for the peripheral components, power managcment of ^^1* in portable computers 

such as the CD-ROM and hard disk dnve. For example, at that caD detect and ad { t0 changing work loads, and that 

the end of 1 t fixed I time period since the user last read data 4Q can use and performance goalSj instead of fixcd 

from the CD-ROM, the read head is moved to its parking timeSj to determine when to eDter and exit power . save 

location and the CD-ROM spindle motor is shut off. When mo des 
the user next accesses the CD-ROM, the spindle motor is 

spun up and the head is moved across the disk to read data SUMMARY OF THE INVENTION 

on the appropriate data track. The primary disadvantage of je r™ * ■ *• c 

u -* » i * j 1 * ... . 45 f ne present invention performs power management in a 

such a power-save mode is the time delay in exiting the . kl f . - . u > * f\u 

a a ■ u- u «u * tu- t1 % , portable computer from the past access history of the various 

mode, during which the user must wait. This greatly affects * ^ , / fAt J , , 4 

iUa n ' P * ft . # a a *u ^- j * • components and a prediction of future user demands to 

he per ormance of the computer. A further disadvantage ,s determine ^ ^ mode ent a „ d ^ conditions . 

the potenual of uicreasmg energy usage by entering a ^ m / nag6menl may ^ carr ^ QUt at the s tcm 

power-save mode inappropriately Really, the lengths of 5Q ^ ^ J nts mernse lves. ^ has the a £ an . 

the rixed time periods are set by the computer user through 4 : u . i * ui j . • j c j 

software ^ current user-selectable predetermined or fixed 

mode-entry times since the user does not know what per- 

The problem with this prior power-save technique is that fcrmance and energy-consumption costs are associated with 
no user has the necessary data to choose a good fixed time entry and exit from the po wer~save modes for the various 
period. The user has only limited knowledge of access ss components. The computer or component has information 
patterns, and no real information on the energy and perfor- on the energy break-even times and recovery times associ- 
mance parameters for the various components. The user is ale d with the power-save modes. The energy break-even 
isolated from the component access patterns by the hardware time is thc time a component nee ds to remain in the 
and software in the system. Fixed times for entering power- particular power-save mode so that the extra energy con- 
save modes are a poor tradeoff between energy and perfor- 60 Slimcd dliring rec0 very from that mode balances the reduced 
mance since there is no allowance for the user workload. The energy consumption while in that mode. The recovery time 
user must change the fixed times in anticipation of the jg the amount of time it takes the component to return from 
workload, and the selection of times too short or too long can a power-save mode to the active state. The component or 
adversely impact performance and energy consumption. system keeps track of the access patterns. In the case of some 

Short mode entry times save energy when the access 65 components, such as the CD-ROM, it is possible to directly 

pattern has bursts of activity followed by long periods of measure the accesses. This involves keeping a history of 

inactivity. However, excess energy is used when the inactive accesses of that component, such as reading data or moving 
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the actuator. In the case of other components, it is more 
difficult to directly measure accesses of the component. For 
the display system, such as the LCD panel, the access occurs 
when the user is watching it. This type of access is very 
difficult to measure directly, but can be estimated from 5 
keyboard activity (i.e., keystrokes and mouse pointer 
movements). The system or component thus detects the 
current user workload and determines which of a plurality of 
power-save modes is appropriate and when to enter a mode. 
In the preferred embodiment each component access is 10 
detected and used to compute a current access frequency. 
The current access frequency is compared to a previously 
calculated and continuously updated threshold frequency. 
The threshold frequency is representative of the access 
pattern, e.g., uniform or sporadic, and is computed from 15 
equations that include adjustable gain factors. During opera- 
tion of the component the appropriate power-save mode is 
entered when the current access frequency falls below the 
threshold frequency. Intermediate power-save modes can be 
skipped, based on the detected access pattern. The compo- 20 
nent can also adapt dynamically to varying workload 
situations, thereby saving more energy without degrading 
performance. This is accomplished by adjusting the gain 
factors parameters in response to tracking the actual perfor- 
mance of the system, thereby changing the threshold fre- 25 
quency. The component also determines when to exit a 
power-save mode without necessarily waiting for a user 
access. In the present invention, there can thus be many 
power-save modes that would otherwise be impractical for 
a user to keep track of. The power-save modes can also be 30 
customized for different components without the need to 
conform to some standard for setting fixed times, or number 
of power-save modes. New user-selectable parameters, such 
as on/off, performance, and energy targets can be used to 
replace fixed mode -entry times. These parameters adjust the 35 
gain factors and thus the threshold frequency. This alters the 
equations used to determine when to enter a power-save 
mode. 

For a fuller understanding of the nature and the advan- 
tages of the present invention, reference should be made to 40 
the following detailed description taken in conjunction with 
the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of the computer system illus- 45 
trating the power source and the various energy-consuming 
components. 

FIG. 2 is a block diagram of the CD-ROM or DVD drive 
illustrating the various energy consuming components. 

FIG. 3 is a flow chart illustrating the counting of accesses 50 
to one or more power-consuming components within a 
predetermined time window. 

FIG. 4 is a block diagram illustrating a a system configu- 
ration for setting the power mode of a component based on 55 
the frequency of accesses. 

FIG. 5 is a flow chart illustrating the computation of the 
access frequency and comparison to a threshold frequency 
for determining when to enter a disk drive power-save mode. 

FIG. 6 a flow chart illustrating the computation of the 60 
threshold frequency using prior access frequencies stored in 
a ring buffer. 

FIG. 7 a flow chart illustrating the computation of the 
threshold frequency using prior access densities stored in a 
ring buffer. 6 5 

FIG. 8 is a plot illustrating a time sequence for the entry 
and exit of a power-save mode. 
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FIG. 9 is a block diagram like that of FIG. 3 but with the 
addition of a counter for counting time windows between the 
entry and exit of a power-save mode. 

FIG. 10 is a plot of cumulative energy/response penalty as 
a function of time for illustrating adjustment of the gain 
factors when the trip level is crossed. 

FIG. 11 is a flow chart illustrating the computation of the 
energy/response and missed opportunity penalties when a 
power-save mode is exited. 

FIG. 12 is a flow chart illustrating the computation of the 
cumulative missed opportunity penalty and adjustment of 
the gain factors when the trip level is crossed. 

DETAILED DESCRIPTION OF THE 
INVENTION 
Mobile Computer System 

FIG. 1 is a block diagram showing the various elements 
involved in power management for portable or mobile 
computer 41 of the present invention. The computer 41 
includes a number of components, which are illustrated. The 
power source for mobile operations is a battery 2 and power 
supply 1. The power supply 1 is coupled to each of the 
components and supplies power through connections not 
shown. Power control electronics 3 controls the distribution 
of power to the various components. The computer 41 also 
contains central processing unit (CPU) 4, which is typically 
a conventional microprocessor. CPU 4 has access to asso- 
ciated memory 5. Memory 5 may be a conventional RAM or 
other solid state memory device, or cache located in a 
portion of CPU 4. The CPU 4 is connected to bus 40. Also 
connected to bus 40 is display controller 10 as part of the 
display system. Display information is stored in display 
memory 12 and displayed on display panel 11. The invention 
is applicable with any type of display system, but is shown 
here in terms of a conventional LCD display system, with 
LCD panel 11 and LCD backlight 13. The display controller 
10 is also coupled to the backlight 13. Also connected to bus 
40 is keyboard controller 7. Keyboard controller 7 receives 
and processes keystrokes from keyboard 8 and movements 
from pointing device 9, and communicates the keystrokes 
and movements with the rest of the system. Pointing device 
9 is typically a track ball, pointing stick (such as the IBM 
TrackPoint (TM)) or a mouse and is used to address the 
display panel 11. IDE controller 6 is also coupled to bus 20, 
and controls the data transfer to IDE devices, such as 
CD-ROM drive or digital versatile disc (DVD) drive 15. 

The system will also have other devices, such as various 
bus controllers 16. Bus controllers 16 handle connections to 
PCI, PCMCIA, P-1394, USB or other such industry standard 
busses for connecting additional devices to the computer 41. 
Mobile computers also typically have multiple bus 
capability, for connecting a variety of devices which tend to 
be removable, so the configuration is likely to change. There 
are also communications devices 18, such as Ethernet 
connections, and modem 17 for exchanging data with other 
computers. Additionally, there is audio controller 20 and 
input/output (I/O) controller 19, coupled to I/O ports 14. I/O 
ports 14 include various other ports, such as parallel, serial 
and infrared (IR) communications ports. These are just some 
of the components of a mobile computer, and the list is not 
meant to be exhaustive. 

All of the components of computer 41 shown in FIG. 1 
require power to operate. Power control module 3 controls 
the power management of the various components, which 
receive power from power supply 1 . The power connection 
to all of the components is not shown in FIG. 1, but each of 
them receives power either directly off bus 40, through 
another component, or via other connection to power supply 
1 
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The connections between the various components of 
computer 41 have been shown schematically in FIG. 1, but 
the functions may be achieved with other arrangements. For 
example, portions of system memory 5 may be contained 
within the CPU 4 (e.g., cache). For portable applications s 
battery 2 is typically a rechargeable battery, although power 
supply 1 may be connected to another type of power source, 
such as an A/C power supply. Power supply 1 and battery 2 
also communicate with power control electronics 3. For 
example, the batteries in portable computers contain internal 10 
control electronics that monitor the battery status, such as 
the discharge state. 

Mobile Computer Component Power Management 

The power state of a component, or the system as a whole, 
is determined from the recent access history. Each compo- 15 
nent uses a first level of electrical power, typically the 
maximum power required by the component, when accessed 
for full operation and is capable of less than full operation 
in at least one reduced-power mode. Many components have 
more than one power-save mode. The modes with the fastest 20 
response times use the most power, while the modes with the 
slowest response times use the least power. Display control- 
ler 10 takes display information from display memory 12 
and provides it to LCD panel 11. Power is consumed by 
these components, as well as by the backlight 13. The 25 
backlight 13 uses a substantial amount of power to illumi- 
nate the display. The display itself, especially thin film 
transistor (TFT) LCDs, can use appreciable power display- 
ing the image. The display memory 12 uses power to both 
store data and when accessed for reading or writing. The 30 
display controller 10 also consumes power translating the 
data from the bus 40 and processing commands. Once 
common power-save mode for the display is called LCD 
OFF. Energy is saved by disabling the display when the user 
is not viewing the display. In this mode, the backlight 13 is 35 
turned off, and the display panel 11 is also turned off. 
Display controller 10 and display memory 12 remain active 
for communications with the system over bus 40, allowing 
the information which would be displayed on the LCD panel 
11 to remain current. Therefore, there is no impact on the rest 40 
of the computer or software. However, display controller 10 
no longer writes data from display memory 12 to the LCD 
panel U. Once power is returned to the LCD panel 11 and 
backlight 13, the user will see the current information. There 
may be a time delay to reestablish the display, due to delays 45 
in the electronics and display, as well as the backlight, which 
may require some time to reach full intensity. This delay is 
referred to as the recovery time. During the recovery time, 
the display may consume more power than when active, 
called the recovery power. 50 

Table 1 shows the power values for a typical TFT LCD 
display subsystem, including display controller 10, display 
memory 12, LCD display panel 11 and backlight 13. The 
power levels are for the display backlight at full intensity. 
The LCD OFF mode clearly reduces the power consumption 55 
of the display subsystem. 

TABLE 1 



Power Values for a TFT LCD Display Subsystem 




Recovery 


Recovery 




Time (sec) 


Power (W) 


Mode Power (W) 






ACTIVE 5.6 






LCD OFF 0.1 


0.6 


5.5 



60 



65 



Table 1 also lists the recovery times (T Rec ) for the 
power-save mode. This is the amount of time it takes the 
display to return from the power-save mode to the active 
state. The average recovery power (P Rec ) is also listed. The 
energy break-even time (T BE ) can be computed from this 
information. This is the time the display needs to remain in 
the particular power-save mode so that the extra energy 
consumed during recovery from that mode balances the 
reduced energy consumption while in that mode. T^ may 
be estimated as follows: 



TBE~PRec*T Rl J(P Active"? Mod^) 



(1) 



The energy break-even time for the example of Table 1 is 
0.6 seconds. This time will be influenced by the display 
backlight brightness. 

The situation is slightly different for the CD-ROM or 
DVD drive 15. The CD-ROM drive 15 does not consume 
energy at a constant rate. FIG. 2 is a block diagram showing 
the various elements used in the power management of 
CD-ROM drive 15 according to the present invention. In 
constant linear velocity CD-ROM drives, the power con- 
sumption depends on the radial location of the optical head 
61. Spindle driver 51 uses more current to drive spindle 
motor 61 to spin disk 60 at higher rpms than at lower rpms. 
More energy is consumed when seeking (i.e., movement of 
the head 61 across the data tracks of disk 60 by quickly 
moving actuator 63) than when track following (i.e., main- 
taining of the head 61 on a single data track by intermittent 
current pulses to actuator 63). Also, additional energy is 
consumed during read operations because more portions of 
controller electronics 56 are active. These component 
accesses result in the identification of two active power 
modes: the SEEK/READ power mode and the IDLE power 
mode. The SEEK/READ power mode is typically an esti- 
mate since it is based on an assumption of the user workload. 
The IDLE power mode is the normal track-following opera- 
tion when data is not being read, and no seek is occurring. 
The term active state is used to refer to the drive when it is 
in either the SEEK/READ or the IDLE power modes. 

The two commonpower-save modes are referred to as 
IDLE2 and STANDBY. In the IDLE2 mode, the actuator 63 
is parked (i.e., moved to the outer edge of disk 60), and the 
servo control electronics 53 and read electronics, including 
preamplifier and channel 54, are turned off. The IDLE2 
mode thus substantially reduces or removes power to servo 
control electronics 53, preamplifier and channel 54. In the 
IDLE2 power-save mode, it is also possible to reduce power 
to controller 56 because the servo and read tasks are not 
active. In the STANDBY mode, the actuator 63 is moved to 
its parking location and the spindle motor 62 and spindle 
driver 51 are turned off. The STANDBY power-save mode 
has all the power savings of IDLE2, plus the additional 
reduction in power to spindle control electronics portion of 
controller 56 and spindle driver 51. In some 
implementations, buffer 57 may also be turned off in one or 
both of the IDLE2 and STANDBY modes. Additional 
power-save modes are also possible. For example, the 
SLEEP mode includes the power-save features of 
STANDBY and also has almost all remaining electronics 
turned off, leaving powered on only a portion of the con- 
troller 56 and whatever else is necessary to respond to a 
SLEEP recovery command from computer IDE controller 6 
(FIG. 1). 

Table 2 shows the power values for a typical 8x CD-ROM 
drive for the two active modes and the two power-save 
modes described above. From this table, it is clear that the 
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power-save modes, IDLE2 and STANDBY, provide sub- 
stantial reductions in energy consumption. 

TABLE 2 

s 

Power Wues for an 8x CD-ROM Drive 

Recovery Recovery 







Time (sec) 


Power (W) 


Mode 


Power (W) 




(P Rec ) 


SEEK/READ 


5 






(active) 








IDLE 


3 






(active) 








IDLE2 


2.6 


0.1 


4 


(power-save) 








STANDBY 


0.55 


5 


5.4 


(power-save) 









10 



As in Table 1, Table 2 also lists the recovery times (T^ c ) 
for the two power-save modes. This is the amount of time it 
takes the CD-ROM drive to return from the power-save 20 
mode to the active state. The average recovery power (P^) 
is also listed. The energy break-even time (T B£ ) can be 
computed from this information. This is the time the drive 
needs to remain in the particular power-save mode so that 
the extra energy consumed during recovery from that mode 1S 
balances the reduced energy consumption while in that 
mode. For components with a variable rate of power con- 
sumption in the active mode, such as CD-ROM drives, it is 
preferable to use the lowest active power (e.g., IDLE) when 
computing the energy break-even times, since this is the 
most likely power state for the component if a power-save 30 
mode is being considered. 

Table 3 lists the energy break-even times (T^) for the 
example of Table 2. 

TABLE 3 35 



Energy Break-even Times 
Mode T BE (sec) 

IDLE2 1.25 40 

STANDBY 11 



In the present invention, the actual user workload is used 
to determine which power-save mode is the most appropri- 
ate and when to enter it. The entry of a power-save mode is 45 
thus demand-driven by the user's workload, rather than 
predetermined by a fixed time selected by the user. 
Component Access Frequency 

To optimize energy consumption, it is important to know 
the types of accesses to the component and how each so 
behaves. For a given power-save mode, an access is defined 
as an operation that requires a recovery from a power-save 
mode. For example, if the component is the CD-ROM drive 
and the power-save mode is IDLE2, where the disk 60 is 
spinning but the servo control electronics 53 is off, but the 55 
buffer 57 containing the drive cache is active, then a drive 
access that requires moving the actuator 63 to read data is 
counted as an access. Cache hits are not accesses for this 
power-save mode, nor are certain other interface commands, 
such as status queries from the computer, since they do not 
require reading of data from the disk 60. For simplicity of 60 
design, it is not necessary to consider the effect of cache hits 
when counting accesses. In such a case, any read command 
received over the interface is counted as an access, even if 
the data resides wholly in the cache. This assumption may 
reduce the energy savings, but may be cost effective since it 65 
reduces complexity in designing the power management 
technique. 
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If the component is the LCD display, it may be desirable 
not to count all accesses to the display controller 10. For 
example, the act of updating the data on the display should 
not usually be counted. Many updates, such as a clock 
display, occur frequently, yet are not a reason to keep the 
display active. Keyboard and pointing device accesses or 
uses are used as indirect indications of display access by the 
user (e.g., viewing the display). If the user is entering 
keystrokes, or moving the pointing device, then it is likely 
that the display is being viewed. Conversely, if the user is 
not providing keyboard or pointing input, then this is an 
indication of the likelihood that the user is no longer viewing 
the display. The keyboard and pointing device accesses, 
therefore, are indirect accesses, since l hey do not directly 
measure the access activity (in this case, viewing the 
display). Accesses to the display controller are also indirect. 
In the preferred embodiment for LCD display power 
management, the keyboard and pointing input are used to 
measure viewing the display. In other types of portable 
computers the pointing input may not be a conventional 
mouse or pointing stick but a stylus or pen that is used to 
access the display by physical contact with the display panel. 
The pen may also be used to provide written input which is 
translated by the computer into the equivalent of keyboard 
keystrokes. In these types of systems, a stylus controller may 
be used to record indirect accesses to the display system by 
recording accesses or uses of the stylus. This may be done 
instead of or in addition to using the keyboard controller to 
record keystrokes. 

A decision to enter a specific power-save mode, such as 
STANDBY for a CD-ROM drive (spinning down the disk 
60), or LCD OFF for a display, is influenced by the recent 
access pattern for the component. The access pattern con- 
tains information about the process which is driving it. In the 
case of the LCD display, this process is mostly determined 
by the user, whereas for other components it may be 
determined more by software activity. Access patterns may 
be characterized in terms of frequencies, i.e., the rate at 
which component accesses occur, and a distribution of 
frequencies may be determined from the access history. It is 
possible to determine when an access frequency being 
observed does not belong to the distribution of frequencies 
from the recent access history. This determination is made 
statistically by estimating the probability that a low access 
frequency is not part of the recent access pattern, and thus 
indicates that the access pattern and therefore the associated 
software process responsible for it has ceased. There are 
many factors in such a determination. In the present 
invention, these factors may also be adjusted dynamically 
based on the performance of the component to provide for 
adaptive power management. 

Also, it is possible to detect periodic accesses from the 
access frequencies and exit and enter the power-save modes 
in anticipation of the beginning and end of a periodic access. 
An example of a periodic access is the transfer of a long data 
stream from a CD-ROM drive through a buffer, where the 
CD-ROM drive is accessed at regular intervals to refill the 
data in the buffer, e.g., for displaying a video . The ability to 
exit a power-save mode just prior to the beginning of a 
periodic access will improve the performance as the user 
will not see the response latency. The ability to enter a 
power-save mode immediately after a periodic access ends 
increases the energy savings since the power-save mode can 
be entered with a shorter delay. 

In the preferred embodiment, component access patterns 
are assumed to fall into two categories: uniform access 
patterns, and sporadic access patterns. A uniform access 
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pattern is defined as one for which the set of access fre- 
quencies is well defined statistically. For example, the mean 
and standard deviation of access frequencies may be com- 
puted. The access frequencies can be considered well 
defined if the standard deviation is some fraction of the S 
mean. Otherwise, the access pattern is considered sporadic, 
i.e., not well defined by a mean and standard deviation. In 
the uniform case, the access pattern is considered to have 
ended if the observed access frequency drops below the 
mean minus some multiple of the standard deviation. This is 10 
equivalent to choosing a probability that an observed access 
frequency belongs in the observed access pattern. It is also 
possible to use a fraction of the minimum observed access 
frequency as an estimate of the end of the access pattern. The 
underlying principle is the use of the recent access frequen- is 
cies to characterize the access pattern, and then determining 
from this a threshold frequency. It is then assumed to be 
highly probable that the access pattern has ceased when the 
access frequency crosses this threshold frequency. 
Access Density Measurement 20 

The access frequency is determined by choosing a time 
window, counting the number of accesses that occur within 
the window, and converting the number to frequency. A 
different time window may be chosen for each power-save 
mode. The number of accesses that occur within a time 25 
window is called the access density. 

FIG. 3 is a flow chart detailing the measurement of access 
density. A timer is examined at step 403 to determine if the 
window time has elapsed. This timer may be in hardware or 
software. If the window has not ended, then at step 401 the 30 
occurrence of an access is checked. If an access has 
occurred, then the density counter is incremented at step 
402, FIG. 3 shows the behavior when all the timing windows 
are multiples of the shortest window. In such a case, at step 
402 the densities for all the power-save modes are incre- 35 
mented. The resetting of the density counters is not shown 
explicitly, but they are reset after the density value for the 
current window has been moved to other storage, such as a 
ring buffer, and prior to accumulating accesses for the next 
window. For power-save modes with time windows at some 40 
multiple of the shortest time window, the density count is 
reset only at the end of the longer window. FIG. 3 illustrates 
the behavior for a polling loop design. An equivalent 
interrupt-based design may be easily derived from FIG. 3. 

The process shown in FIG. 3 is part of the function of 45 
power module 12 (FIG. 1) and may be implemented in 
hardware and/or software. FIG. 4 shows a suitable hardware 
configuration for implementation of the process of FIG. 3. A 
timer 201, counter 202 and ring buffer 203. These elements 
may be implemented in hardware, software, or a combina- 50 
tion. For the CD-ROM drive, timer 201 and counter 202 are 
depicted as part of controller 56, and ring buffer 203 is 
located in buffer memory 57. For the LCD display, timer 201 
and counter 202 are depicted as part of keyboard controller 
7, and ring buffer 203 is located in system memory 5. The 55 
ring buffer 203 is addressable by CPU 4 for the LCD display 
panel 11, and by controller 56 for the CD-ROM drive 15. 
The set of program instructions for performing steps of the 
process of FIG. 3 (as well as the processes of FIGS. 5-6) are 
stored as microcode in memory 5 which is also addressable 60 
by CPU 4 for the LCD display panel 11, or stored in buffer 
memory 57 which is addressable by controller 56 for the 
CD-ROM drive 15. An access signal 220 is received by 
density counter 202 from the component being accessed 
(keyboard controller 7 for the LCD panel, controller 56 for 65 
the CD-ROM drive). For example, for the CD-ROM drive, 
signal 220 may be generated by controller 56 in response to 
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a read request from IDE controller 6, or simultaneously 
when controller 56 transmits a read command to preamp/ 
channel 54. For the LCD display panel 11, signal 22 may be 
generated by keyboard controller 7 in response to keystrokes 
entered on keyboard 8 or pointing device activity (motion or 
button presses) of pointing device 9. If the portable com- 
puter is the type using a stylus or pen as an input device then 
the stylus controller may generate a signal in response to 
each physical contact of the stylus with the display panel, or 
each time a cursive character written by the pen is translated 
into the equivalent of a keystroke. In all of these examples 
of input devices, accesses to the display system are counted 
indirectly. An access signal 220 is sent to counter 202 each 
time there is a component access. Counter 202 counts the 
accesses 220. Timer 201 operates continuously and outputs 
signal 221 at the end of each timing window. The density 
value in the counter is output as signal 222, which is 
connected to a density storage buffer 203, here shown as a 
ring buffer. An end-of-window signal 221 from timer 201 
causes ring buffer 203 to write the density value 222 to the 
next memory location and advances the buffer write pointer. 
Signal 221 then resets counter 202. Density values are read 
from ring buffer 203 by CPU 4 for the LCD panel or 
controller 56 for the CD-ROM panel. For the LCD panel, 
CPU 4 sends clear 223 and read 225 signals to ring buffer 
203 and receives output signals 224 that represent the 
density values. The CPU 4 uses the density values during 
execution of the microcode stored in memory 5 to generate 
commands to the display controller 10 to change its power 
state, i.e., to either enter or exit an appropriate power-save 
mode. For the CD-ROM drive, controller 56 sends clear 223 
and read 225 signals to ring buffer 203 and receives output 
signals 224 that represent the density values. The controller 
56 uses the density values during the execution of the 
microcode stored in buffer 57 to generate commands to the 
CD-ROM drive to change its power state, i.e., to enter or exit 
an appropriate power-save mode. 

In general, the time window for a given power-save mode 
is selected to allow for good response to the range of access 
frequencies the component will encounter which are appro- 
priate to the mode. Frequencies of interest are those whose 
periods are close to the power-save mode latencies and 
energy break-even times. Therefore, a time window close to 
the energy break-even time will be suitable. For the LCD 
panel, user preference should also be included in determin- 
ing the appropriate frequencies. Blanking the LCD panel too 
frequently may be disturbing to the user, even if it saves 
energy. In general, the energy break-even time for the LCD 
OFF mode is shorter than the appropriate time for usability. 
The timing window value may be further optimized by 
testing the behavior of the component, or through simula- 
tion. Other factors may be considered in the time window 
selection, such as performance targets. For the LCD panel 
example of Table 1, a good choice for the timing window is 
4 seconds. For the CD-ROM drive example of Table 2, good 
choices for the timing windows are 800 ms for IDLE2 and 
4 seconds for STANDBY. 

Conversion of Access Density to Access Frequency 

The access density values obtained as described above are 
the number of accesses occurring in a specified time win- 
dow. Therefore, the density values may be converted to 
frequency values by scaling. The dynamic range in fre- 
quency may be extended by realizing that a density of 0 is 
not equivalent to a frequency of 0. When the density is 0, the 
frequency is computed from the number of consecutive 
densities of 0. One such conversion equation is: 
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freq = density * scale : density >0 

(2) 

freq = scale / (number_zero_density + 1) :deDsity < = 0 ®) 

Number_zero_density is the number of consecutive time 
windows where the density is 0. Scale is a scaling factor for 
converting density to frequency. Eqs. 2-3 provide a good 
approximation of access frequency when the access fre- 
quency drops below l/time_window. For ease of 
processing, it is natural to use integer frequency units 
defined by the scale factor. That is, a density of 1 corre- 
sponds to a frequency of scale. The scale factor is selected 
for ease of computation and to provide the desired dynamic 
range in frequency. Typically, a value of 256 for scale is 
appropriate for 16-bit processing as it simplifies the scaling 
when the density is nonzero, thereby reducing the multipli- 
cation to a bit-shift operation. 

Table 4 below is an example of the density-to-frequency 
conversion using Eqs. 2-3 and a timing window of 800 ms, 
e.g., the timing window for the CD-ROM drive IDLE2 
mode. The top row lists the starting time for each timing 
window. The second row lists the example access density 
values for each window. The third row lists the access 
frequencies derived from the access densities in the second 
row. For example, 19 accesses have occurred between time 
0.8 s and time 1.6 s, which corresponds to a frequency of 
4864 with a scale factor of 256. There were no accesses 
between 2.4 s and 4.0 s, which gives 2 zero -density values. 
These density values convert to a single frequency value of 
256/3=85. 



TABLE 3 



Example of Density and Frequency Calculation 


Time 


0 0.8 1.6 2.4 3.2 4 


4.8 ... 


Density 


1 19 20 0 0 25 


21 . . . 


Frequency 


256 4864 5120 85 6400 


5376 . . . 



It is desirable to minimize the energy management com- 
putations to reduce any delays during periods of component 
accesses. The density approach has the benefit that it 
requires little computation when accesses of the component 
are occurring. It may be desirable to skip the density 
measurement or the density-to-frequency conversion when 
the component is being accessed heavily. This speeds up the 
response time, and the access density for such intervals may 
be set to a fixed value representative of heavy accessing. The 
access density or frequency values for these intervals may be 
updated once the component is less busy. For example, a 
density of 256 may be assigned to the busy intervals which 
corresponds to a frequency of 65,536 with a scale factor of 
256. 

The density-to-frequency conversion described above 
provides estimates of the access frequencies since the exact 
timing of the accesses is not available from the densities. 
However, if the window times are chosen accordingly, the 
estimates will be of sufficient accuracy in the frequency 
ranges of interest. There are other techniques for measuring 
or estimating the access frequency which may be applied 
instead, such as Fourier transform techniques. 
Threshold Frequency 

The CPU 4 (for LCD panel) or controller 56 (for 
CD-ROM drive) determines that a power- save mode should 
be entered when the current access frequency drops below a 
threshold frequency, which is determined from the access 
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history. FIG. 5 is a flow chart detailing the entry of power- 
save modes. In this flow chart, the various power-save 
modes are assumed to be numbered from 1 to maxmode, in 
order of increasing power savings. The term tl[mode] refers 

5 to the threshold frequency for the specified power-save 
mode. The term lf[mode] refers to a low-frequency flag for 
the specified mode. This flag aids in controlling the com- 
putation of threshold frequencies. At step 301, tastmode is 
set to 1, which implies that all the power-save modes will be 

10 examined. For all modes, the threshold frequencies are 
cleared (tf[mode]-0) and the low-frequency flags are cleared 
(lflmode>0). 

Then, at step 302, the process waits until the shortest 
window time has elapsed, the details of which are shown and 

15 described with respect to FIG. 3. Again, in FIG. 5 it is 
assumed that when more than one window time is used (e.g., 
each power-save mode has a unique time window) the 
longer window times are integer multiples of the shortest 
window time. Once the window time has elapsed and the 

20 access density has been measured, step 303 is reached. At 
step 303, the power-save mode to be tested is set to 
maxmode, i.e., the mode with the greatest energy saving. At 
step 304, the process tests to see if the current time is the 
window time for the mode being tested. If not, step 308 is 

25 entered. 

At step 308, if the current mode is lastmode, then step 302 
is entered and the density is measured for the next time 
window. At this point, it has been determined that it is not 
time to examine any active power-save mode. At step 308, 

30 if the current mode is not lastmode, step 309 is entered and 
the next lower mode (mode-1) is selected (in order of 
decreasing power savings). Step 304 is then entered again. 
Note that the test of step 304 is always true when lastmode^ 
1, since this is the same condition for exiting step 302. If the 

35 test at step 304 is true, then a new density value is available 
for mode and step 305 is entered. At step 305, the access 
density measured in step 302 is converted into frequency 
freq, using the conversion in Eqs. 2-3. 

At step 306, the access frequency freq computed in step 

40 3 05 is compared against the threshold frequency for this 
mode, tf[mode]. If the access frequency is greater than the 
threshold frequency, then step 307 is entered. At step 307, 
the threshold frequency for the current mode, tf[mode], is 
obtained. The threshold frequency may or may not change, 

45 depending on the conditions. (The details of adjusting the 
threshold frequency will be described with respect to FIG. 
6.) Step 308 is then entered and the flow proceeds as 
described above. At step 306, if the access frequency is less 
than or equal to the threshold frequency, then step 310 is 

50 entered and this power-save mode is entered. This means 
that CPU 4 or controller 56 would then signal the appropri- 
ate components to reduce power. Step 311 breaks the flow by 
entering step 313 if the current mode is maxmode since there 
are no further power-save modes available. If there are 

55 power-save modes still available for testing, step 312 is 
entered. At step 312, lastmode is updated to mode+1 to 
reflect that all the power-save modes less than or equal to the 
mode entered are no longer under consideration. Step 302 is 
then entered again. 

60 The testing of power-save modes at step 304 is done in the 
order of the most energy savings to the least energy savings 
in order to save the most energy. This results in the com- 
ponent entering the most favorable power-save mode at step 
310. It is thus possible for intermediate power-save modes to 

65 be skipped. For example, by use of the present invention a 
CD-ROM drive in the IDLE mode may enter the STANDBY 
mode without first entering the IDLE2 mode. If a particular 
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power-save mode other than the maximum mode is entered, power-save mode. The computation is performed only when 

then the component will operate in that mode until either it the access frequency is below an activity threshold. This has 

is appropriate to go to a greater mode or until that mode is the benefit of only performing the threshold frequency 

exited. computation when the component is inactive, thereby reduc- 

FIG. 6 is a flow chart showing the details of the preferred S ing the impact on performance, 

embodiment for computing and adjusting the threshold At step 507, the threshold frequency is computed for the 

frequency for a power-save mode. The most recent access power-save mode based on the access history in the asso- 

frequencies are stored in a ring buffer (not shown) addres- ciated ring buffer for that mode. The mean and standard 

sable by CPU 4 or controller 56. This buffer may be different deviation can be computed for the values in the ring buffer; 

for each power-save mode. The ring buffer is a set of 10 however, they involve complex calculations. Instead, for 

registers (or memory locations) into which each frequency uniform access patterns, the mean frequency meanf may be 

measurement is loaded. The ring buffer can hold a number approximated from the maximum and minimum frequencies 

of frequencies equal to the number of registers (or memory in the ring buffer maxf and minf by the following expres- 

locations) in the set. Once this number of frequencies has sion: 

been loaded, adding additional frequency values will result 15 

in the loss of the oldest value. This has the effect of meanf=(maxf+minf)i2 (4) 

providing a sliding view of the recent access history. . . . 

At step 501, a test is performed to see if there are sufficient 11)15 18 a S ood estimale for a umform access P attern since the 

values in the ring buffer for this power-save mode to distribution is assumed to be well characterized. The stan- 

compute the threshold frequency. The minimum number of 20 <? ard deviatl0n sdevf can be estimated from the range of 

frequency values is typically 2. Larger numbers ensure frequencies as 

greater statistical accuracy, but the values must be collected , , , , .* tl 
prior to computing a threshold frequency. If the number of 

values in the ring buffer is not sufficient, then step 503 is rh^s, there is no need to actually compute the mean and 

entered. Step 503 tests the current frequency freq to see if it 25 standard deviation, and it is desirable to replace them with 

is greater than scale/2, where scale is defined as in Eqs. 2-3. me simpler Eqs. 4 and 5. For sporadic access patterns, some 

If this test is true, then step 504 is entered and the current fraction of the minimum frequency is sufficient. Eqs. 6^8 

frequency value is pushed to the ring buffer. If false, then the below show the computation used in step 507. 
last frequency value in the ring buffer must be modified 

since the number of consecutive time windows with zero 30 n[mode]-(maxf+minf)i2-gi[mode]* (maxf-minfj (6) 
density is still increasing. This is performed at step 509. 

Note that this is not a push operation, thus it does not change t2[madchminf/gi[mod e ] (7) 

the count of values in the ring buffer. Step 510 is entered tf[mode)=max{t\/i) (8) 
from both steps 504 and 509 and returns the process to step 

501. 35 The value tl [mode] corresponds to uniform access 

At step 501, if the number of values in the ring buffer is patterns, while the value t2 [mode] corresponds to sporadic 

sufficient, then step 502 is entered. At step 502, the current access patterns. The larger of these two values is used for the 

access frequency freq is compared against a value freq__act, threshold frequency for the given mode, 

the active frequency threshold. This value is used to speed There are two gain factors: gl [mode] and g2 [mode]. For 

up processing and to provide a safety threshold. A value of 40 uniform and sporadic access patterns, respectively. The gain 

scale/2 is a typical initial choice for freq_act. If the test at factors may be different for each mode. For the CD-ROM of 

step 502 is true, then the component access frequency is Table 2, values of gl=l and g2=4 are suitable for both the 

above the active threshold and there is no need for further IDLE2 and STANDBY modes. For the LCD display of Table 

computations of the frequency threshold. Step 505 is entered 1, values of gl«l and g2= 5 /ie are suitable for the LCD OFF 

and the low-frequency flag lf[mode] is cleared. Step 503 is 45 mode. As can be observed from Eqs. 6-7, increasing the 

then entered and flow proceeds as described above. value of the gain factors has the effect of decreasing the 

If the test at step 502 is false, then the access frequency threshold frequency and decreasing the value of the gain 

is below the active threshold, so further processing is factors has the effect of increasing the threshold frequency, 

required. At step 506, the low-frequency flag lf[mode] is Therefore, the power-save mode entry behavior may be 

tested. If it is set, step 503 is entered again and the current 50 tuned through choice and adjustment of these gain factors, 

low-frequency threshold value is maintained. The assump- The gain factors can be selected and adjusted by the user 

tion is that once the low-frequency flag is set, the termina- through suitable system or application software, 

tion of the access pattern is being tested. Therefore, the Separate ring buffers may be used for each power-save 

current frequency is assumed to not be a part of this pattern mode, and the sizes of the buffers may be selected indepen- 

and should not be used to modify the threshold frequency. 55 dently. Increasing the size of a buffer will increase the time 

However, this frequency is still placed in the ring buffer over which the access history is collected, while decreasing 

since the low-frequency flag may be cleared by an increase the size will decrease the time. The selection of a buffer size 

in the access frequency above the active threshold freq_act. is also influenced by the desire to limit the history length, 

In such a case, the assumption that the access pattern had which improves responsiveness to the more recent events, 

ceased was incorrect. Therefore, the frequencies occurring 60 and to limit the amount of memory required. For the LCD 

during the test are now considered part of the access pattern, display of Table 1, a size of 20 is suitable for the buffer for 

If the low-frequency flag is cleared at step 506, then step 507 the LCD OFF mode. For the CD-ROM drive of Table 2, a 

is entered since a new threshold frequency will be computed. size of 16 is suitable for the buffers of the two modes. More 

This computation occurs in step 507, At step 508, the elaborate methods for maintaining the access history are 

low-frequency mode flag is set and step 503 is entered again. 65 possible. For example, the frequencies in the ring buffer can 

The process shown in FIG. 6 uses a history of the most have weighting factors associated with the length of time in 

recent accesses to compute threshold frequencies for each the buffer. An access frequency histogram can be used in 
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place of the ring buffer with a mechanism for removing old may be used to adjust the gain factors and thereby the 

data, such as renormalizing. However, the ring buffer has the threshold frequency. 

advantage of simplicity of design. Adjustability of Power-Save Mode Entry Behavior 

The ring buffers may also be configured to hold densities There are a number of adjustable parameters in the 

instead of frequencies, as shown in FIG. 4. In this case, the 5 above-described design. These include the gain factors gl 

densities are converted to frequencies during the threshold and g2, the timing window size, the ring buffer size, the 

frequency computation. The process of computing the density-to-frequency scale factor scale, and the active 

threshold frequency using a density buffer is shown in FIG. threshold frequency. However, in the preferred embodiment 

7. The flow corresponds closely with that in FIG. 6, with a the most appropriate parameters for adjusting the behavior 

few exceptions. Step 601 corresponds to step 501. There is to of the power-save mode entry behavior are the gain factors 

an additional step 603, where density is converted to freq in Eqs. 6 and 7. The adjustable parameters may be fixed at 

using Eqs. 2-3. Steps 604, 605, and 606 correspond to steps the time of disk drive manufacture, or they may be 

502, 505, and 506, respectively. There is an additional step adjustable, either by the user to suit a specific application, or 

607 wherein each density value in the ring buffer is con- dynamically based on power management past performance 

verted to a frequency value using Eqs. 2-3. Note that this 15 penalties, 

can result in fewer frequency values than the number of User-Adjustability 

density values in the ring buffer since consecutive 0 densities As mentioned above, for the CD-ROM drive it is possible 

are converted to single frequency values. Steps 608 and 609 to use a command from computer 41 through IDE controller 

correspond to steps 507 and 508, respectively. Finally, step 6 (FIG. 1) to set the gain factors directly. However, for 

602 pushes the current density value to the ring buffer for the 20 components such as the CD-ROM drive, which have the 

selected power-save mode. power management controlled internally, it is more advan- 

Both of these ring buffer configurations are suitable for tageous to hide the internal details of the energy manage - 

computing the threshold frequency. The frequency buffer ment from computer 41. Therefore, a separate parameter, 

has the advantage of having a history length that increases called a performance factor, pf, is used. It is adjusted by a 

in time when there are low frequencies present. The density 25 command from computer 41 and is independent of the 

buffer has the advantage of having a fixed history length, and specific energy management design implemented in the 

has reduced computational overhead during intervals with CD-ROM drive. For devices such as the LCD panel, where 

disk access activity since it delays the conversion of density the power management is controlled by the computer 41, it 

to frequency until the active frequency threshold is crossed. is still advantageous to use the performance factor, pf, to 

As described above, once a power-save mode has been 30 adjust the behavior. This hides the details of the power 

entered, it may be exited either by entering another power- management from the rest of the system. If the power 

save mode or by returning the component to the active state. management is implemented in software, then the perfor- 

The former occurs when the estimated access frequency mance factor allows for the internals of the power manage - 

continues to drop, crossing the threshold frequencies of ment routine to be changed without impacting the calling 

other modes. The latter occurs when either a component 35 code. 

access occurs or when a periodic access pattern has been Energy management with power saving modes in a corn- 
detected that results in a component- initiated entering of the ponent typically involves a tradeoff between access perfor- 
ative state. When the component returns to the active state, mance and energy savings. This is a direct result of the 
it may be desirable to clear the ring buffers since it is recovery latencies of the power-save modes discussed 
assumed that a new access pattern is being measured. This 40 above. A single weighting performance factor that describes 
adds a further limit to the influence of old patterns on the the importance of the energy vs. performance tradeoff is 
ring buffers. In some configurations, it may be desirable to highly desirable. At one extreme, the factor would favor 
retain the ring buffer data, perhaps altering the weighting maximizing the energy savings without regard to perfor- 
f actor for the data from the prior pattern. mance. At the other extreme, the factor would favor perfor- 
Other factors may be used to adjust the gain factors to 45 mance without regard to energy savings. This is quite 
thereby influence the determination of the threshold fre- different from conventional component power management 
quency. For example, the desirability of entering a CD-ROM techniques, where the energy management commands adjust 
drive power-save mode where the head is unable to imme- the fixed times to enter the power-save modes. These com- 
diately read data (such as STANDBY, where the CD-ROM mands do not relate directly to performance or energy 
drive is spun down) can be weighted by the current cache hit 50 savings. Further, different components will produce different 
ratio. A high cache hit ratio may be used to adjust the energy savings and performance impacts, even with the 
threshold frequency upward, for example, by decreasing the same fixed time settings. However, the scale of the energy 
gain factors. Even if an access occurs shortly after the vs. performance factor can be fixed, allowing all compo- 
threshold frequency is crossed, it is likely to hit the cache. nents to behave similarly. In the preferred embodiment, the 
Therefore, the probability of using extra energy is still 55 performance factor interface command is as defined as in 
reduced. Similarly, a low cache hit ratio would result in a Table 5 below, 
lower threshold frequency being desirable since probability 

of a subsequent access requiring reading from the CD-ROM TABLE 5 

drive would be high. In such cases, an additional power-save 

mode for controlling the power to the cache (buffer 57 in 60 — Performance Factor Command 

FIG. 1) may be desirable^ This allows the cache buffer to Performance factor ph value Resu]t 
remain active even in STANDBY mode. The gain factors for 



this mode are influenced by the cache hit ratio as well. For 0 ... 254 Linear scale between maximum 

high hit ratios, it may be desirable to decrease the threshold e ^ r8 r y savings and 1113x111111111 

frequency for performance, allowing more cache hits to be 65 255 rnergr^anagernent off 

captured. It is also possible to look at specifics of the cache — — 

accesses, such as using the locality of accesses. All of these 
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A value of 0 corresponds to maximum energy savings and a may depend on the actual access pattern. New parameters 

value of 255 to maximum performance (no energy must be selected if changes in the access pattern affect the 

management). For some components, such as a CD-ROM power-save mode entry behavior. However, the parameters 

drive or DVD drive, this user-selected performance factor may be dynamically adjusted to follow changes in the access 

command can also be emulated using the standard fixed time 5 pattern. This is done using an adaptive system, which 

commands available on the common storage interfaces, such measures how the performance goal is being met, and 

as SCSI or IDE. In the case of IDE, the STANDBY mode dynamically adjusts the gain factors accordingly, 

time values range from 0 (no power-save mode) to 255, Achieving dynamic adaptability requires the ability to 

where the actual time=5s* value for most values, giving a measure the actual behavior, for comparison with the desired 

time range from 5 seconds to about 20 minutes. In translat- 10 behavior. The best performance will be obtained when both 

ing this command into a performance factor, 0 would be the magnitude and direction of the deviation from the 

maximum performance, and the linear scale from Table 5 performance target are measured. These measurements may 

would range from values of 1 to 255 instead of 0 to 254. be treated as penalties, which are then used to adjust the gain 

In the preferred embodiment, the input from the perfor- factors. For power management, it is convenient to define 

mance factor command is translated to the behavior of the 15 two classes of penalties: energy/response penalties (erp) and 

energy management system by adjusting the gain factors, gl missed opportunity penalties (mop). The former occur when 

and g2. This will result in the gain factors varying between the component is either using excess energy or impacting 

two limits which represent the energy and performance performance. This implies that the threshold frequency tf 

extremes. For example, for the uniform access category of was set too high. The latter occur when the component has 

Eq. 6, gl corresponds to a multiplier on an estimate of the 20 not entered power-save modes when it would have been 

standard deviation, sdev. This suggests some practical limits appropriate. This implies that the threshold frequency was 

on gl: 0.5<gl<5. Similarly, since g2 is a fraction of the set too low. Since the two types of penalties have opposite 

minimum frequency, minf, there are practical limits on it as effects on the threshold frequency determination, they can be 

well: l<g2<10. Statistically, the lower limit on gl corre- used to balance the behavior of the system, 

sponds to about a 20% probability for normally distributed is Since the penalties are used to adjust parameters in the 

data that the threshold frequency is actually part of the threshold frequency equations, they may be computed in any 

distribution. Too small a lower limit will result in a high convenient units. Computing the penalties in lime units has 

probability of entering a power-save mode inappropriately, the advantage of simple computations. Computing the pen- 

and can actually increase energy usage. The upper limit on allies in frequency units has the advantage of having some 

gl corresponds to about 10" 6 probability, which is likely 30 input values available from the demand driven computa- 

more than sufficient. The behavior of the limits is similar for tions. 

g2, although they are not as well defined statistically. To FIG. 8 is a plot illustrating a time sequence for the entry 

improve the selection of the limits, it may be desirable to and exit of a power-save mode for the CD-ROM drive. Time 

consider empirical data on performance and energy behav- is plotted on the horizontal axis, and power on the vertical 

ior. Further, there may not be a need to achieve the fine 35 axis (in arbitrary units). Each short tick mark on the hori- 

resolution of Table 4, as many settings may be only mar- zontal axis represents a timing window for the power-save 

ginally distinguishable in practice. Eqs. 9 and 10 below mode. Three power levels are indicated: the SEEK/READ 

show the performance factor pf conversion for the command power PO, the IDLE power PI, and the mode power P2. For 

of Table 5 for the CD-ROM drive with the power values of clarity, CD-ROM drive accesses are all shown as a brief 

Table 2. 40 interval at power level P0. The CD-ROM drive starts in the 

IDLE mode, at power level PI. Time TO is the beginning of 

^i=(12+/^4)/16 (9) a tinjjfjg wm d ow where an access occurs. The power-save 

£2-(24+p//2)/i6 (10) mode is entered at a later time Tl, and lasts until time T2, 

when the next CD-ROM drive access occurs, and the 

The limits here are roughly 0.75<gl<4.75 and 1.5<g2<9.5. 45 CD-ROM drive returns to the active state. A further 

Eqs. 9 and 10 are for ease of implementation with integer CD-ROM drive access occurs in the timing window begin- 

arithmetic, since the divisions may be replaced by shift ning at T4. The power-save mode is entered again at T5, and 

operations. It is desirable to perform the scaling by the factor is exited at T6, when another CD-ROM drive access occurs, 

of 16 as the last step of evaluating Eqs. 6 and 7. For the LCD panel, the power levels P0 and PI are the same, 

Other parameters, such as the timing window size, may 50 so there would be no power peaks associated with the 

also be adjusted using the performance factor. In general, accesses (which are keystrokes or pointer activity for the 

larger values result in improved performance at the expense LCD panel). 

of power consumption. Further, a subset of the available For performance penalties, the durations of the power- 
power-save modes may be chosen. For example, there may save modes are important. FIG. 9 shows the addition of a 
be some power-save modes that affect performance more 55 counter 204 to the hardware configuration previously 
than others, and it may be desirable to not use them when described and illustrated in FIG. 4. Counter 204 counts the 
performance is important. The advantage of the performance number of time windows 221 between the mode entry 226 
factor pf described above is that it allows the component and the mode exit, shown as access 220. Output 227 is the 
designer to determine which parameters to adjust to meet the duration of the mode, in time window units. This output is 
performance goal, without the end user or systems integrator 60 available after the mode is exited. This value may be used 
knowing the details of the specific implementation. directly for time units, or converted to frequency units via 
Dynamic Adjustability Based on Performance Penalties Eqs. 2 and 3. 

The power-save modes are entered based on the fre- Energy/Response Penalties 

quency of component accesses. Satisfactory power manage- For the energy/response penalty erp, both the energy 

ment behavior is obtained using Eqs. 6 and 7, where the 65 impact and the response time impact are measured. Energy 

parameters are fixed until new values are selected. The penalties ep are a measure of how much extra energy is used 

suitability of a set of selected parameters, e.g. gain factors, when a power-save mode is entered inappropriately. 
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Response time penalties rp are a measure of how much The energy penalty ep and the response penalty rp are 

impact there is on the actual data throughput when a combined to produce the energy/response penalty erp. In the 

power-save mode is entered inappropriately. In the example preferred embodiment, only the larger of the two penalties is 

FIG. 8, two example mode entries are shown, one at times used as the energy/response penalty. This simplifies the 

Tl to T2 and one at times T5 to T6. An energy/response S computation, since only the penalty with the larger time 

penalty might occur for the mode entered at T5, but not for limit 
the mode entered at Tl. This is indicated by the ERP label 

i n piG. 8. m^max(r B£) trt) (15) 

For energy penalties, there is a time to energy break-even, needs to be computed. However, it may be desirable to 

T BE , for the power-save mode, where the energy saved 10 compute the energy/response penalty using both the energy 

during the duration of the mode is balanced by the recovery and resp onse penalties, for example, by using a weighted 

energy. Considering the first mode entry of FIG. 8 as a average. 

reference, TO refers to the last timing window with an access energ y an d response penalties can also be computed 

density>0, Tl refers to the time at which the mode is entered, in frequency units. In this case, the time values J B£ and trl 

and T2 the time at which the mode is exited. The value 15 are computed as the corresponding fiequencies according to 

T2-T1 is the mode duration from counter 204 in the Eqs. 2 and 3. There will be an energy break-even frequency 

hardware implementation. An energy penalty ep occurs if fb e , and a response limit frequency frl. The mode duration 

T2-T1 <T BE . The energy penalty ep is computed as a func- ^ converted to frequency value fmd using Eqs. 2 and 3. The 

tion of T2-T1 and T^. In the preferred embodiment, penalty equations are 

20 



if (T2-Tl<T Bf: )ep=16-16 m (72-U)/T BC ; else ep=Q; (11) 



'tf(fmd>feb)ep=16-16*febffmd; else ep=0; (16) 

and 



In Eq. 11, the energy penalty ep is computed to range 
linearly from a value of 16 when the duration of the 

power-save mode is essentially zero (an access occurred 25 if(vjmd-vtf>vfrl)rp=i6-i6*frl*tf*fmd/(tf-fmd); else ?p=0; (17) 
immediately following entry of the mode) to a value of 0 

when the energy break-even time is exceeded. Other energy m the P referred embodiment only the larger of these 

penalty equations are possible, which provide different two P enalties * used, therefore only the penalty with the 

weightings of the penalties. However, Eq. 11 is fairly simple, lower frec l uenc y hmit needs to b e computed 

and provides a good estimate of the energy impact. In 30 mfl=mm(fbe,frl) (18) 
practice, the values of the parameters in Eq. 11 need not be 

precise, and the computation may be performed in integer ^ energy and response penalties are computed when the 

arithmetic. In integer arithmetic, there will be 16 penalty mode is exited to return to the active state. No penalty occurs 

levels, which provides sufficient resolution. ^ a deeper mode is entered, since the recovery penalties will 

The response time impact of a power-save mode can be 35 be associated with that mode, 

computed based on the additional latency incurred due to Missed Opportunity Penalties 

recovery, rl. This is an estimate of the impact on the F° r missed opportunity penalties mop, the usage of the 
throughput (a measure of the component performance). power-save modes is compared against ideal behavior, 
Therefore, an upper bound on the throughput impact tub can where no energy or response penalties occur. A missed 
be derived from the performance factor. The throughput 40 opportunity occurs either when a power-save mode was not 
impact from a power-save mode is measured as rl/(T2-T0). used ( tv P e 1)> or wnen tne threshold frequency for entering 
Therefore, there is a response limit time trl, which depends a mode was too low (type 2). Both types of opportunities are 
on the throughput upper bound tub: trl=rl/tub. A response considered only if it is possible to use the intervals without 
penalty occurs whenever T2-T0<trl. The value T2-T0 may incurring energy or response penalties. In FIG. 8, the inter- 
be computed from the threshold frequency and the mode 45 va l T5 t0 T4 is an example of a type 1 opportunity (labeled 
duration T2-T1, since MOP1), while the intervals TO to Tl and T4 to T5 are 

examples of type 2 opportunities. The interval TO to Tl 

tfscaiet(n-T0+i), (12) might rcsuh in a type 2 pcnalty (i abeled MOP2), while the 

therefore interval T4 to T5 might not. Like the energy/response 

penalty, the missed opportunity penalty may be computed in 



72- 7U=72- n -+scale/tf (1 3) 



any convenient units, with frequency and time being the 



The response penalty rp is computed as a function of T2-T0 most convenient. 

and trl. In the preferred embodiment, The missed opportunity penalty may be computed in time 

units. For a power-save mode, a missed opportunity occurs 
55 when an interval is missed. Considering FIG. 8 as a 

if (72-7D<r,0^i6-i6^72-7D)/r,/; else rp-0; (14) refer ence, the values TO, Tl and T2 are denned as in the 

In Eq. 14, the response penalty rp is computed to range prior section. For type 1 opportunities, the relevant times are 

linearly from a value of 16 when the duration of the T3, me last timing window with an access density greater 

power-save mode is essentially zero to a value of 0 when the man zero, and T4, the time of the next component access 

response limit time is exceeded. Other response penalty 60 wnen no power-save mode was entered in the interval. The 

equations are possible, which provide different weightings value T4-T3 represents the length of the interval, and may 

of the penalties. However, Eq. 14 is fairly simple, and be computed from the access frequency using the following 

provides a good estimate of the throughput impact. In equation: 

practice, the values of the parameters in Eq. 14 may be T4-n=scaie/fre -l 

performed in integer arithmetic. In integer arithmetic, there 65 ~ sca e nq (19J 

will be 16 penalty levels, which provides sufficient resolu- where freq is the measured access frequency. Of course, only 

tion. intervals larger than the energy break-even time and the 
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response limit need be considered. The type 1 missed sporadic access patterns. A set of penalties is kept for both 

opportunity penalty equation is of these categories, allowing the independent dynamic 

adaptability for these two cases. This is accomplished by 

mo j p2=(7'4-73)/mf/ (20) noting which category is active during a given interval, and 

Eq. 20 results in a penalty of 0 if the opportunity (T4-T3) 5 ^^HiS^^ ^ ^ 

would result in a penalty when implemented in integer The Ume histQries of the „ ies Jre used (0 ^ |he 

arithmetic^ The magnitude of the penalty is dependent on meters> ferabl the in factofs t and 2 in , he 

how much larger the opportunity is than the larger of the , hreshold fr ue ^^n^ of Eqs . 6 ^41. In the 

energy break-even time or the response limit. Thus larger , n „„ f „^„j ' „* i- • i , u - *u 

enalties are incurred for lar er o ortunities and smaUe preferred embodiment, as individual penalties occur, they 

^ , . c ,, . . ™ ' are added to a corresponding cumulative penalty value: cerp 

penalties for smaller opportumUes, for energy/response penalties and cmop for 

For ype 2 opportunities, where a power-save is entered curmjktive missed opportunitv penalties . When one of these 

the value T1-T0 may be computed from the threshold vame& crosse& a edetermined tri level then the 

frequency using the following equation: lfi parameters of the threshold frequency calcil i ation are 

T\-TO=scaiejtf-\ (21) changed accordingly, and the cumulative value reduced. 

When the power-save mode is entered without incurring a 

The type 2 penalty is used only when it is possible to have penalty, then the corresponding cumulative penalty value is 

a power-save mode with no energy or response penalties, decreased by some amount. This has the effect of decaying 

and when the threshold frequency allowed an undesirable 20 lhe penalty over time, such that older penalties have less 

amount of energy to be expended prior to entering the mode. influence than newer penalties. This process is illustrated in 

This is accomplished by Eq. 22: FIG. 10. The horizontal axis is labeled mode interval, where 

each tick corresponds to a mode entry (or an opportunity). 

mop2-(Ti-T0)/mti (22) The vertical axis is the cumulative penalty magnitude, cerp. 

25 At interval 0, a penalty occurs and the cumulative penalty 

As is the case with type 1, no penalty occurs if the oppor- va i ue ^ increased. No penalty occurs at interval 1, so the 

tunity would incur an energy or response penalty. In the case cumulative penalty value decreases. This behavior 

of type 1, this is an absolute limit. In the case of type 2, it continues, with the cumulative penalty increasing with each 

is an approximation, since incurring an energy penalty or new penalty, and decreasing at a fixed rate when no penalty 

response penalty depends on both the type 2 opportunity and 30 occurSt A t interval 7, the magnitude of the new penalty 

the mode duration. However, Eq. 22 has the advantage of combined with the cumulative penalty is sufficient to cross 

being very simple to implement. the pcna i t y trip level shown. At this point, the gain factors 

The missed opportunity penalty may also be computed in in Eqs. 6 and 7 are modified, and the cumulative penalty 

frequency units. For type 1 opportunities, the penalty occurs value re duced to zero. The cumulative penalty is cleared on 

when the measured frequency freq drops below the low 35 the assumption that the parameter adjustment has changed 

frequency penalty limit mfl. In this case, the behavior, so a new measurement is required. This effect 

is shown in the time intervals after interval 8, where there are 

mop =mflfreq (23) f ewer penalties, and the penalties are smaller than in the 

is a good penalty equation. For type 2 opportunities, the earlie r time intervals. 

equation is 40 In the P referred embodiment, the energy/response penalty 

(the larger of ep and rp) is added to the cumulative penalty 

mop2=mfi/tf (24) cer P when such a penalty occurs. 

The advantage to computing the penalties using frequency cerp-cerp+msx(cp,rp) (25) 

units is the ready availability of the current frequency freq 45 ™ . . . , , 

and the threshold frequency tf. However, time units may be ™ e emulative P"^ » ^mputd against a prede- 

preferred for ease of implementing in hardware with £™. * P ^ ' ^ f f 1° 82 J° ^ 

counters, or when time units are used for the energy and thr f h ?. ld firet l u I f llc 5 r compuuuon Ranged. In the preferred 

response penalties (for consistency). embodiment, the penalt.es are tracked separately for um- 

Clearly, other penalty equations are possible. The above 50 f °™ and S P oradlc acces f s ' and tbe a PP r °P"<" e gam factor, 

description assumes that missed opportunity penalties would f 01 & ^incremented. A good vaue for erpt is 16. As 

not be taken if energy or response penalties would result. In described ab ° V6 ' ™ . lim " S ° D g T 

some cases, it may be desirable to have missed opportunity fact ? IS ' and these mi ? be to restnct me u PP er bounds 

■ on the sains 

penalties occur in these instances. The penalty might then TC , B . ' . . , 

have an additional weighting factor depending on the mag- 55 A If Jf 00 P 6 "? 1 '* ,hen ! he cumulative penalty cerp >s 

nitude of the energy or response penalty. decreased by a predetermined amount (cerd) at each mode 

When there are multiple power-save modes, the penalty exit ' to a lower llmlt of zero - 

values are preferably determined for each mode. This is cerp-cerp-cerd (26) 
highly desirable when the modes have different timing 

windows, since they would be responding to different por- 60 cerd acts as the decay rate for the cumulative penalty, 

tions of the access frequency spectrum. For a given mode, Typically, a value of 2 is suitable for cerd. A larger value will 

the entries of other modes may be used in the penalty decrease the effect of penalties at a faster rate, and a smaller 

determinations, but this is not necessary. For example, value will do so at a slower rate. 

penalties may be examined for all modes in all intervals, or The missed opportunity cumulative penalty cmop is corn- 
only for the most optimum modes. Further, it is advanta- 65 puted similarly to the energy/response cumulative penalty. It 
geous to keep multiple penalties for each power-save mode. is possible to treat the type 1 and type 2 penalties distinctly 
For example, Eqs. 6-8 represent the cases of uniform and (separate cumulative penalties), or to apply them to the same 
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cumulative penalty, which is simpler. When a missed oppor- 
tunity penalty occurs, the appropriate value (mopl or mop2) 
is added to the cumulative penalty cmop. In the preferred 
embodiment, the appropriate gain factor gl or g2 is decre- 
mented when the cumulative penalty exceeds a trip level 
mopt. A good value for mopt is 16. As described above, there 
are practical limits on the gain factors, and these may be 
used to restrict the lower bounds on the gains. If there is no 
penalty, then cmop is decreased by a predetermined amount 
cmod, to a lower limit of zero. Again, a value of 2 is suitable 
for cmod. 

The energy/response penalty erp and type 2 missed oppor- 
tunity penalty mop2 are computed when a mode is exited. 
The details of this process are shown in FIG. 11. Step 350 
is entered either from step 313 of FIG. 5, when the deepest 
mode has been entered. Step 352 is entered from step 401 of 
FIG. 3, when an access occurs and the drive is currently in 
a power- save mode. Step 351 waits for an access when 
entered from step 350. At step 352, the mode duration is 
obtained as described above. At step 353, the energy penalty 
ep and response penalty rp are computed as described above. 
Step 354 tests to see if either is a penalty. If there is no 
penalty, step 356 is entered. If there is a penalty, step 355 is 
entered. At step 355, the penalty is added to the cumulative 
penalty, cerp. At step 358, the cumulative penalty is tested 
against the penalty trip level, erpt. If the trip level is not 
exceeded, step 367 is entered, which returns control to step 
300 of FIG. 5. If the trip level is exceeded, then at step 359 
the appropriate gain factor is modified. At step 360 the 
cumulative penalty is set to 0, and step 367 is entered. At 
step 356, there was no penalty, therefore the cumulative 
penalty value is decreased. At step 357, the type 2 missed 
opportunity penalty is computed, using Eq. 24. Step 361 
tests to see whether a penalty occurred. If there was no 
penalty, at step 362 the cumulative penalty is decreased, and 
step 367 is entered. If there was a penalty, then step 363 adds 
the penalty to the cumulative penalty. Step 364 tests whether 
the cumulative penalty exceeds the trip level. If not, then 
step 367 is entered. If exceeded, then at step 365 the 
appropriate gain is modified, and at step 366 the cumulative 
penalty is set to 0, and step 367 is entered. 

The type 1 missed opportunity penalty mopl is computed 
when the access frequency drops below the frequency 
penalty limit. With reference to FIG. 5, the comparison and 
calculation would occur as part of step 307. This is shown 
in more detail in FIG. 12. Step 325 is entered from step 307 
of FIG, 5. At step 326, the penalty value mopl is computed 
as in Eq. 23. Step 327 tests to see if there was no penalty. If 
no penalty, step 328 returns back to step 307. If a penalty 
occurred, step 329 adds this to the cumulative penalty, cmop. 
At step 330, the cumulative penalty is compared against the 
missed opportunity trip level mopt. If the trip level is not 
exceeded, then step 328 is entered. If the trip level is 
exceeded, step 311 is entered, wherein the appropriate gain 
factor is modified. At step 332 the cumulative penalty is 
cleared, and step 328 is entered. 

It is also possible to adjust the gain factors without the 
explicit use of the missed opportunity penalties. In such a 
case, the frequency of occurrence of energy/response pen- 
alties can be used as a substitute. This works based on the 
assumption that optimum behavior occurs when there are 
some occurrences of energy/response penalties. Too low a 
rate of occurrence indicates the system is not saving enough 
energy. Therefore, if the rate of occurrence falls below some 
level, then the gain factors can be modified as if a missed 
opportunity penalty had occurred. 

Of course, it is possible to design other methods for 
feeding the penalty information back into the threshold 
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frequency computation, but the described embodiment has 
the advantage of being a very simple design, and providing 
responsiveness to actual behavior of the system. Other 
designs include keeping penalty statistics, such as by a 

5 histogram, and providing for a time-weighting of the 
penalties, such as by re normalizing. Further, it may be 
desirable to provide for the adjustment of other parameters, 
such as the penalty trip levels, penalty decay rates, penalty 
magnitude conversion factors (such as in Eq. 14) and the 

lfl limits on the gain factors. These may be adjusted either 
through a command from the computer 41, or dynamically 
when the cumulative penalty trip levels are crossed. It is also 
desirable to have these various factors be adjusted based on 
a performance/energy target command as described above. 
It may also be desirable for the component to inform the 

15 computer of how well it is meeting the specified energy/ 
performance target. Such information can be transferred in 
a status command, for example. This will allow for the 
computer to modify the energy/performance target, or 
inform the user that the target has not been met. 

20 Periodic Accesses 

It is also possible to improve the energy savings without 
impacting performance in the case of periodic accesses. 
Periodic accesses are quite common. For example, many 
CD-ROM or DVD drives run at speed multiples of the base 

25 rate (e.g., 12x CD-ROM, 2x DVD). However, most multi- 
media material, such as video clips, are designed to be read 
at a lower speed than the drive's peak speed. For example, 
many video clips are designed to need only a 2x rate for 
CD-ROM drives, and only a lx rate for DVD drives. This 

30 results in the data being transferred from the CD-ROM or 
DVD drive in a burst fashion, to fill a buffer which then 
streams the data out at the lower viewing rate. These burst 
accesses will occur at fairly regular time intervals, and will 
be of fairly uniform duration. If such an access pattern can 

35 be detected, then a power-save mode may be entered more 
quickly, and exited prior to the anticipated access. This will 
have the effect of hiding the power-save mode recovery time 
from the user, and saving more energy by entering the mode 
sooner than would otherwise be practical. The access fre- 

40 quency method lends itself naturally to detecting periodic 
accesses. In this case, the very low frequency (vlf) access 
behavior is of interest. The vlf factivity can be measured 
from the access density, but with the target frequency range 
in mind. This would be a range of times longer than the 

45 mode recovery times. For detection of autosave activity, a 
timing window size of a few seconds or more would be 
appropriate. A history buffer is kept of the vlf activity, for 
example the last 3 vlf occurrences. If a pattern is detected in 
the history buffer, then periodic mode is entered. One very 

50 simple pattern is that the last 3 vlf values be within some 
tolerance of each other, perhaps 5%. Once periodic mode is 
entered, then the gain factors are decreased to enter the 
power-save modes more quickly, since the assumption is 
that there would be no performance penalty. The previous 

55 values are be saved, as they would be restored when periodic 
mode is exited. The component returns to the active state 
when the measured vlf is within some tolerance of the 
expected vlf. This tolerance is based on the statistical 
confidence in the vlf value, and includes the power-save 

60 mode recovery time as well, to insure that the component is 
ready when the vlf access occurs. Periodic mode is exited 
when the pattern has not recurred. A simple detection 
mechanism for exiting periodic mode is when an access does 
not occur within some tolerance of the predicted vlf, either 

65 early or late. 

The gain factors and other adjustable parameters may be 
saved in non-volatile storage, which allows the component 
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to retain its behavior when powered off. This is achieved the components including a central processing unit (CPU), 

through the use of semiconductor storage, such as Flash a bus connecting the CPU to other components, memory 

RAM, or by writing the values to the hard disk drive. The accessible by the CPU, a keyboard and a keyboard controller 

latter may be done prior to the entry of a power-save mode, that communicates keystrokes from the keyboard to the bus, 

for example. « s at least one of the electrically powered components requir- 

The above description specifically describes the applica- in S a fi ret level of electrical power when accessed for full 

tion of the invention to optical storage devices, such as operation and being capable of less than full operation in at 

CD-ROM and DVD drives, and to the LCD display sub- least 0Qe reduced-power mode, and wherein an access to 

system. However, the invention is equally applicable to any said at ! east one exponent when said at least one compo- 

component of the mobile computer, which has component 10 nen j 15 ! n sa ! d reduced-power mode requires recovery from 

accesses which can be measured directly (as for the * said reduced-power mode, the method comprising: 

CD-ROM drive), or indirectly (as for the LCD panel). For determining the frequency of accesses to said at least one 

example, the power management of the LCD panel can be component that require full operation at said first level 

extended to place the entire computer in a deeper power- °f electrical power; 

save mode, such as STANDBY. (Most mobile computers is storing a plurality of values representing a like plurality of 
have a STANDBY power-save mode, where the storage previously determined access frequencies; 
devices are powered off in addition to the LCD panel being computing, from the stored values of previously deter- 
powered off). This would be accomplished by defining a mined access frequencies, an access threshold f re- 
second power-save mode for the LCD display, in addition to quency; and 

LCD OFF. The STANDBY mode would have a larger timing 20 reducing electrical power to said at least one component 

window, and be tuned as described above. Further modes, when the determined access frequency falls below the 

such as SUSPEND (where the CPU and other peripherals computed access threshold frequency to cause said at 

are essentially turned off, and power is used only to retain least one component to enter said reduced -power mode, 

the RAM and registers, and detect the user command to exit 2. The method according to claim 1 further comprising 

SUSPEND) and HIBERNATE (where the RAM and register 25 restoring power to the previously power-reduced component 

contents are written to the hard disk, and the entire system in response to an access. 

powered off) can be added similarly. Also, any of the other 3. The method according to claim 1 wherein determining 

components shown in FIG. 1 which have power-save modes, the frequency of accesses comprises estimating the access 

can use the present invention to manage the usage of the frequency from the number of accesses occurring in a 

power-save modes. All components have at least two modes 30 predetermined time window. 

of operation, an ACTIVE mode which is typically the full 4. The method according to claim 1 wherein computing an 

operational mode, and at least one less than full operation or access threshold frequency from previously determined 

reduced-power mode, which is typically the OFF mode. access frequencies comprises first determining if the stan- 

Many have more modes, such as a reduced clock rate mode dard deviation of said plurality of stored values is less than 

for the CPU 4, and a SUSPEND mode for the modem and 35 a predetermined fraction of the mean of said plurality of 

Ethernet adapter. Each of these modes may be characterized stored values, and thereafter multiplying the standard devia- 

for its energy and performance behavior as described above. tion by a gain factor and subtracting the product of said 

Some will behave like the CD-ROM drive 15, with a multiplication from the mean. 

different amount of power depending on how active the 5. The method according to claim 1 wherein computing an 

component is, while others will behave more like the LCD 40 access threshold frequency from previously determined 

display panel. For many components, such as communica- access frequencies comprises first determining if the stan- 

tions devices 18 (modems, Ethernet adapters), and the CPU dard deviation of said plurality of stored values is greater 

4, it is possible to measure the access to the component than a predetermined fraction of the mean of said plurality 

itself. For others, it may be better to measure the accesses of stored values, and thereafter multiplying the stored value 

indirectly through another component. For example, the 45 representing the minimum access frequency in the plurality 

audio controller 20 is best handled by using the keyboard of stored values by a gain factor. 

and pointer activity to measure accesses, like the LCD 6. The method according to claim 1 wherein computing an 

display. It should be apparent to one skilled in the art how access threshold frequency comprises computing an access 

to apply this invention to any such component or subsystem threshold frequency from the maximum and minimum 

in a computer. 50 access frequencies in a set of previously determined access 

As previously described, the program instructions for frequencies, 

implementing the invention, as shown by the flow charts in 7. The method according to claim 6 wherein computing an 

FIGS. 3, 5-7 and 11-12, may be stored as microcode either access threshold frequency includes multiplying the maxi- 

in the computer system memory or in buffers or controllers mum and minimum access frequencies by a predetermined 

associated with the applicable components. However, the 55 gain factor. 

program instructions may also be stored on conventional 8. The method according to claim 7 further comprising 

removable media, such as floppy discs or CD-ROMs, and adjusting the gain factor. 

loaded into the computer at start up. 9. The method according to claim 1 further comprising 
While the preferred embodiments of the present invention determining if the accesses are a periodic pattern and there- 
have been illustrated in detail, it should be apparent that 60 after restoring power to the power-reduced component prior 
modifications and improvements may be made to the inven- to the next periodic access. 

tion without departing from the spirit and scope of the 10. The method according to claim 1 wherein determining 

invention as described in the following claims. the frequency of accesses to said at least one electrically 

What is claimed is: powered component comprises indirectly determining the 

1. A method of managing electrical power usage in a 65 frequency of accesses, 

computer having a plurality of electrically powered compo- 11. The method according to claim 1 wherein said at least 

nents that are accessed for operation within the computer, one electrically powered component is a display, and 
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wherein determining the frequency of accesses to the display 
comprises indirectly determining the frequency of accesses 
to the display by determining, from the keyboard controller, 
the frequency of accesses to the keyboard. 

12. The method according to claim 11 wherein determin- 
ing the frequency of accesses to the keyboard comprises 
using the keyboard controller to count the number of key- 
strokes occurring in a predetermined time window and 
wherein storing the plurality of values comprises storing the 
count in memory. 

13. The method according to claim 11 wherein the display 
includes a panel and a backlight and wherein reducing 
electrical power to the display comprises removing power to 
the panel and backlight. 

14. The method according to claim 1 wherein said at least 
one electrically powered component is a display having a 
display panel, wherein the computer includes a stylus for 
contacting the display panel and a stylus controller, and 
wherein determining the frequency of accesses to the display 
comprises indirectly determining the frequency of accesses 
to the display by determining, from the stylus controller, the 
frequency of accesses to the stylus. 

15. The method according to claim 1 wherein said at least 
one electrically powered component is the CPU, and 
wherein reducing electrical power to the CPU comprises 
causing the CPU to operate at a clock rate slower than the 
clock rate at full operation of the CPU. 

16. The method according to claim 1 wherein said at least 
one component is an optical disk drive that includes an 
optical disk, a spindle motor for rotating the disk, a head for 
reading data from the disk, an actuator connected to the head 
for moving the head to different tracks on the disk, and servo 
control electronics coupled to the actuator for maintaining 
the head on the tracks of the disk, and wherein determining 
the frequency of accesses comprises determining the fre- 
quency of accesses causing the head to read data from the 
disk, and wherein reducing power comprises moving the 
actuator to a parking location and reducing power to the 
servo control electronics. 

17. The method according to claim 1 wherein said at least 
one component is an optical disk drive that includes an 
optical disk, a spindle motor for rotating the disk, a head for 
reading data from the disk, an actuator connected to the head 
for moving the head to different tracks on the disk, and servo 
control electronics coupled to the actuator for maintaining 
the head on the tracks of the disk, and wherein determining 
the frequency of accesses comprises determining the fre- 
quency of accesses causing the actuator to seek across the 
disk, and wherein reducing power comprises moving the 
actuator to a parking location and shutting off the spindle 
motor. 

18. A method of managing electrical power usage in a 
portable computer having a display system including a 
display panel viewable by a computer user, a central pro- 
cessing unit (CPU), a memory accessible by the CPU, a bus 
connecting the CPU to the display system, a keyboard, and 
a keyboard controller that communicates keystrokes made 
by the computer user from the keyboard to the bus, the 
method comprising: 

determining the frequency of keystrokes, said determined 
frequency representing the frequency at which the 
display panel is viewed by computer user; 

storing in memory a plurality of values representing a like 
plurality of previously determined keystroke frequen- 
cies; 

computing, from the stored values of previously deter- 
mined keystroke frequencies, a display panel viewing 
threshold frequency; and 
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removing power to the display panel when the determined 
keystroke frequency falls below the computed display 
panel viewing threshold frequency. 

19. The method according to claim 18 wherein determin- 
s ing the frequency of keystrokes comprises estimating the 

keystroke frequency from the number of keystrokes occur- 
ring in a predetermined time window. 

20. The method according to claim 18 further comprising 
restoring power to the display panel in response to a key- 

10 stroke. 

21. The method according to claim 18 wherein the display 
system is a liquid crystal device (LCD) display system. 

22. The method according to claim 21 wherein the LCD 
display system includes a LCD backlight, and further com- 

15 prising removing power to the backlight when the deter- 
mined keystroke frequency falls below the computed display 
panel access threshold frequency. 

23. The method according to claim 18 wherein the com- 
puter includes a pointing device coupled to the keyboard 

20 controller for addressing the display panel, and wherein 
determining the frequency of keystrokes includes determin- 
ing the frequency of uses of the pointing device, 

24. A method of managing electrical power usage in a 
computer having a plurality of electrically powered compo- 

25 nents that are accessed for operation within the computer, 
the components including a central processing unit (CPU), 
a bus connecting the CPU to other components, memory 
accessible by the CPU, a keyboard and a keyboard controller 
that communicates keystrokes from the keyboard to the bus, 
30 at least one of the electrically powered components requir- 
ing a first level of electrical power when accessed for full 
operation and being capable of entering a power-save mode 
of operation and exiting said power-save mode to return to 
full operation, and wherein an access to said at least one 
35 component when said at least one component is in said 
power-save mode requires recovery from said power-save 
mode, the method comprising the steps of: 

determining the frequency of accesses to said at least one 
component that require full operation at said first level 
40 of electrical power; 

storing a plurality of values representing a like plurality of 

previously determined access frequencies; 
computing, from the stored values of previously deter- 
45 mined access frequencies, a first access threshold fre- 
quency; 

entering the power-save mode when the determined 
access frequency is less than the computed first access 
threshold frequency; 

50 selecting a performance factor having a range of values, 
one limit of the range representing maximum power 
savings for said at least one component and the other 
limit of the range representing maximum performance 
for said at least one component; and 

55 using the selected performance factor to modify the first 
access threshold frequency computation, whereby the 
power-save mode entry behavior of said at least one 
component is adjusted by the selected performance 
factor. 

60 25. The method according to claim 24 wherein the step of 

computing the first access threshold frequency includes use 

of a gain factor. 

26. The method according to claim 25 wherein the step of 

using the selected performance factor to modify the first 
65 access threshold frequency computation comprises adjusting 

the gain factor by multiplying it by the selected performance 

factor. 
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27. The method according to claim 24 wherein said at 
least one component is capable of entering and exiting a 
second power-save mode of operation having power usage 
less than the first power-save mode, and further comprising 
the steps of: 5 

computing from the stored values of previously deter- 
mined access frequencies a second access threshold 
frequency different from said computed first access 
threshold freguency; 

entering the second power-save mode when the deter- 10 
mined access frequency is less than the computed 
second access threshold frequency; and 

using the selected performance factor to modify the 
second access threshold frequency computation, 
whereby the second power- save mode entry behavior 
of said at least one component is adjusted by the 
selected performance factor. 

28. The method according to claim 27 further comprising 
causing said at least one component to enter the second 2Q 
power-save mode without first entering the first power-save 
mode. 

29. The method according to claim 24 further comprising 
determining if the stored values of access frequencies rep- 
resent a pattern of periodic accesses and thereafter exiting 
the power-save mode prior to the next periodic access. 

30. A method of managing electrical power usage in a 
computer having a plurality of electrically powered compo- 
nents that are accessed for operation within the computer, 
the components including a central processing unit (CPU), 30 
a bus connecting the CPU to other components, memory 
accessible by the CPU, a keyboard and a keyboard controller 
that communicates keystrokes from the keyboard to the bus, 

at least one of the electrically powered components requir- 
ing a first level of electrical power when accessed for full 35 
operation and being capable of entering a power-save mode 
of operation and exiting said power-save mode to return to 
full operation, and wherein an access to said at least one 
component when said at least one component is in said 
power-save mode requires recovery from said power-save 4Q 
mode, the method comprising the steps of: 

determining the frequency of accesses to said at least one 

component that require full operation at said first level 

of electrical power; 
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storing a plurality of values representing a like plurality of 
previously determined access frequencies; 

computing, from the stored values of previously deter- 
mined access frequencies, an access threshold fre- 
quency; 

when the access frequency is less than the access thresh- 
old frequency, entering the power-save mode of opera- 
tion; 

detecting the power-save mode entrances and exits; 

computing the durations of power-save modes from the 
detected mode entrances and exits; 

computing an energy penalty if a computed power-save 
mode duration is less than a predetermined energy 
break-even time, said break-even time being the power- 
save mode duration required for the energy savings of 
said at least one component to be generally equal to the 
energy required for said at least one component to exit 
the power-save mode; 

accumulating the computed energy penalties; and 

modifying the access threshold frequency when the accu- 
mulated energy penalties exceed a predetermined trip 
level, whereby the power-save mode entry behavior of 
said at least one component is dynamically adjusted 
from the accumulated computed energy penalties. 

31. The method according to claim 30 wherein determin- 
ing the freguency of accesses comprises detecting the 
accesses, and further comprising: 

computing a missed opportunity penalty if the time inter- 
val between successive detected accesses without 
power-save mode entry is greater than said energy 
break-even time; 

accumulating the computed missed opportunity penalties; 
and 

modifying the access threshold frequency when the accu- 
mulated missed opportunity penalties exceed a prede- 
termined trip level, whereby the power-save mode 
entry behavior of said at least one component is 
dynamically adjusted from the accumulated computed 
missed opportunity penalties. 
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